Natural Language Semantics and Computability
نویسندگان
چکیده
This paper is a reflexion on the computability of natural language semantics. It does not contain a new model or new results in the formal semantics of natural language: it is rather a computational analysis of the logical models and algorithms currently used in natural language semantics, defined as the mapping of a statement to logical formulas — formulas, because a statement can be ambiguous. We argue that as long as possible world semantics is left out, one can compute the semantic representation(s) of a given statement, including aspects of lexical meaning. We also discuss the algorithmic complexity of this process.
منابع مشابه
Topology and Computability Thesis Proposal
In this thesis I will relate standard computability to computability of reals|and related spaces|and link these notions with denotational semantics of computer languages. The framework for the proposed study was worked out in collaboration with Steve Awodey, Lars Birkedal and Dana Scott. The rst section gives a motivation for our setup and indicates how standard computability ts in it. The subs...
متن کاملSPARQL for a Web of Linked Data: Semantics and Computability (Extended Version)
The World Wide Web currently evolves into a Web of Linked Data where content providers publish and link data as they have done with hypertext for the last 20 years. While the declarative query language SPARQL is the de facto for querying a-priory defined sets of data from the Web, no language exists for querying the Web of Linked Data itself. However, it seems natural to ask whether SPARQL is a...
متن کاملSPARQL for a Web of Linked Data: Semantics and Computability
The World Wide Web currently evolves into a Web of Linked Data where content providers publish and link data as they have done with hypertext for the last 20 years. While the declarative query language SPARQL is the de facto for querying a-priory defined sets of data from the Web, no language exists for querying the Web of Linked Data itself. However, it seems natural to ask whether SPARQL is a...
متن کاملStudies in Ethnopragmatics, Cultural Semantics, and Intercultural Communication: Ethnopragmatics and Semantic Analysis, Lauren Sadow, Bet Peeters & Kerry Mullan (Eds.) (2019), Springer, ISBN 978-981-32-9982-5
متن کامل
In the Beginning was Game Semantics?
This chapter presents an overview of computability logic — the game-semantically constructed logic of interactive computational tasks and resources. There is only one non-overview, technical section in it, devoted to a proof of the soundness of affine logic with respect to the semantics of computability logic.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1605.04122 شماره
صفحات -
تاریخ انتشار 2016